用高级语言编写程序时，可以用一个数组实现两个栈。给定长度为N的数组A如图所示，实现两个栈S1和S2，对任何一个栈只有当数组A的空间用尽时才不能进行进栈操作。这两个栈分配空间的最佳方案是 （ ）答案: S1的栈底元素存储在A[0]处，S2的栈底元素存储在A[N-1]处，每个栈的进栈操作都是向着数组中间进行；